分治算法补充内容： ●最大子数组问题： 将S1和S2加起来得到S3，看S1、S2、S3中谁最大就取谁的值当做Smax。一步步计算出S1、S2和跨S1、S2中心的S3，比较谁大当做Smax再接着往下走： 计算得到T(n)=O(nlogn). 最小子数组的问题各种求解算法比较： ●逆序对计数问题： S3的求解最佳方法是：归并排序 在合并的同时一边对子数组各元素进行排序使之成为有序数组，一边对右边的数组每个元素求与左边数组对应的逆序对！！这样求解S3的时间复杂度就降至O(n)了。 求解逆序对数目各算法比较： 小结排序算法： 归并排序的应用之一是：逆序计数 （写在最后：...

汇编各种指令及其作用和对标志位的影响 OF：溢出标志，SF：符号标志，ZF：零位标志，PF：奇偶标志，CF：进位标志 OF：有溢出为1，无溢出为0 SF：和最高位即符号位保持一致，负数为1正数为0 ZF：结果为0时为1，结果为非零时为0 PF：1的个数为零或偶数时为1，否则为0 CF：有进位或借位时为1，否则为0 AF：辅助进位位，低半字节有进位或借位时为1，否则为0 特别注意进位和溢出的区别： 溢出是针对有符号数运算的，当结果超出范围就产生溢出，运算结果就不正确了； 而进位是针对无符号数运算的，当结果超出范围加上进位或借位结果仍然正确。 运算的时候会给OF和CF都置相应的值，看哪...

MOV指令在使用时需注意以下几个问题： （1）立即数只能作源操作数，且它不能传送给段寄存器。 （2）段寄存器CS只能作源操作数，段寄存器之间不能直 接传送。 （3）存储单元之间不能直接传送数据 （4）MOV指令不影响标志位 XCHG指令在使用时需注意以下几个问题： 数据交换可以在寄存器之间或寄存器与存储器单元之间进行。但是不能在存储单元之间直接进行数据交换。寄存器只能使用通用寄存器。 标志传送指令在使用时需注意以下几个问题： （1）取标志寄存器指令 指令格式：LAHF 作用：将标志寄存器的低8位送入AH寄存器，即将标志SF、ZF、AF、PF和CF分别送入AH的第7、6、4、2、0位，而AH的...

1.（测试经验）大量的错误是发生在输入或输出范围的边界上，而不是在范围的内部。 2. 边界值分析的测试用例的生成方法： n个变量–>4n+1个测试用例。 3. 如果有一个n变量函数，健壮性测试会产生多少个测试用例？ n个变量–>6n+1个测试用例。 4. 如果有一个n变量函数，最坏情况测试会产生多少个测试用例？ n个变量–>5^n个测试用例。 5. 如果有一个n变量函数，健壮最坏情况测试会产生多少个测试用例？ n个变量–>7^n个测试用例。 6. 特殊值测试：特别依赖测试人员的经验。有主观性、有效性。 7. 随机测试：x = Int（b – a + 1）* Rnd + ...

类的备注快捷方式： /** enter Main方法快捷方式：main alt+/ 自动提示功能：alt+/ 提示报错 ctrl+1(或者光标移到上面) 输出语句快捷方式：syso+/ 弹出菜单：Alt+s 自动导入包：ctrl+shift+o 代码整块往前缩进：先选中然后shift+tab 直接进入方法代码：ctrl按住然后鼠标点方法名 简单的Debug小技巧：F6 继续下一步。 F8 执行到下一个断点，如果没有的话，执行完。 按F5进入方法内部。Debug过程中能够动态修...

分治算法补充内容： ●最大子数组问题： 将S1和S2加起来得到S3，看S1、S2、S3中谁最大就取谁的值当做Smax。一步步计算出S1、S2和跨S1、S2中心的S3，比较谁大当做Smax再接着往下走： 计算得到T(n)=O(nlogn). 最小子数组的问题各种求解算法比较： ●逆序对计数问题： S3的求解最佳方法是：归并排序 在合并的同时一边对子数组各元素进行排序使之成为有序数组，一边对右边的数组每个元素求与左边数组对应的逆序对！！这样求解S3的时间复杂度就降至O(n)了。 求解逆序对数目各算法比较： 小结排序算法： 归并排序的应用之一是：逆序计数 （写在最后：...

汇编各种指令及其作用和对标志位的影响 OF：溢出标志，SF：符号标志，ZF：零位标志，PF：奇偶标志，CF：进位标志 OF：有溢出为1，无溢出为0 SF：和最高位即符号位保持一致，负数为1正数为0 ZF：结果为0时为1，结果为非零时为0 PF：1的个数为零或偶数时为1，否则为0 CF：有进位或借位时为1，否则为0 AF：辅助进位位，低半字节有进位或借位时为1，否则为0 特别注意进位和溢出的区别： 溢出是针对有符号数运算的，当结果超出范围就产生溢出，运算结果就不正确了； 而进位是针对无符号数运算的，当结果超出范围加上进位或借位结果仍然正确。 运算的时候会给OF和CF都置相应的值，看哪...

MOV指令在使用时需注意以下几个问题： （1）立即数只能作源操作数，且它不能传送给段寄存器。 （2）段寄存器CS只能作源操作数，段寄存器之间不能直 接传送。 （3）存储单元之间不能直接传送数据 （4）MOV指令不影响标志位 XCHG指令在使用时需注意以下几个问题： 数据交换可以在寄存器之间或寄存器与存储器单元之间进行。但是不能在存储单元之间直接进行数据交换。寄存器只能使用通用寄存器。 标志传送指令在使用时需注意以下几个问题： （1）取标志寄存器指令 指令格式：LAHF 作用：将标志寄存器的低8位送入AH寄存器，即将标志SF、ZF、AF、PF和CF分别送入AH的第7、6、4、2、0位，而AH的...

第一章 单词部分： reduction 过程 continuous signal 连续信号 discrete signal 离散信号 conversion 转换 sequence 顺序 vacuum tubes 真空管 transistors 晶体管 universal 通用 electromechanical 机电的，电机的 general purpose 一般用途 plug 继电器 switches 开关 manually 手工地 arithmetic logic unit 算术逻辑单元 processor register 处理器寄存器 instruction 指令 arti...

第三章及以后的章节里书上没有的内容补充 第三章： 高、低级语言的分别：                                高级语言                         低级语言 第四章： 第五章： 传...

第一章：计算机系统概论 1.1 计算机分类： 按信息的形式及处理方式分：模拟电子计算机和数字电子计算机 按用途分：通用计算机和专用计算机 按规模分：超级计算机、大型机、服务器、工作站 、微型机、单片机等 1.2计算机发展简史： 1.五代变化：电子管计算机、晶体管计算机、中小规模集成电路计算机（小型计算机）、大规模和超大规模集成计算机（微型计算机）、巨大规模集成电路计算机（单片机） 2.半导体存储器发展： 仙童半导体公司生产了第一个较大容量半导体存储器，后面每代的容量都增大四倍 3.微处理器的发展 4.计算机的性能指...

第五章： 输入/输出和中断程序设计 一、BIOS中断调用：BIOS程序直接建立在硬件基础上，磁盘操作系统（DOS）和其他操作系统建立在BIOS基础上，各种高级语言则建立在操作系统基础上。用户程序可以使用高级语言，也可以调用DOS或其他操作系统，还可以调用BIOS，甚至直接指挥硬件设备。 1.调用方法： (1) 设置分功能号。按实现的操作功能的要求，给指定寄存器（通常为AH）送入分功能号。 (2) 设置入口参数。按操作要求，给寄存器填写相应参数的内容（某些调用无参数。 (3) 使用中断语句INT n。执行调用的功能...

Linux期末复习！！！ 其实期末到了还是很慌的，因为这学期要复习的东西是真的多啊...总之就是干。 脚本： 脚本语言：不用编译，解析执行；速度慢，执行简单。 1.外部命令：当外部命令执行时，shell会创建出一个子进程。这种操作被称为fork。外部命令ps很方便显示出它的父进程以及自己所对应的衍生子进程。 外部命令程序通常位于/bin、/usr/bin、/sbin或/usr/sbin中。 ps就是一个外部命令。你可以使用which和type命令找到它。 2.内建命令： 有些命令有多种实现。例如echo和pwd既有内建命令也有外部命令...

第一章 绪论 *物联网面临的问题： 1.市场角度来看，物联网应用呈碎片化 。物联网是一个分布在众多行业领域的碎片化市场 2.从网络角度来看，大多数已构建的物联网系统呈孤岛状态。目前对物联网自制能力比较重视，而不同物联网的融合方面比较薄弱 3.从用户角度来看，安全隐私问题成为物联网推广应用的最主要障碍。从技术和法规方面解决安全隐私保护问题是物联网普及应用的必要保障 4.从技术角度来看，物联网的技术仅处于起步阶段，在节点能力、能量获取、组网成本等方面还存在很多技术挑战 *我们将社群感知称为“群智感知”，它可以分为“参与感知”和“机会感知”两种感知方式